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ABSTRACT OF THE DISCLOSURE 
A global path identifier is assigned to each explicit route through a data communication 
network. This global path identifier con bo obtained by performing tho bitwise Exclusive OR 
function of all of the unique identifiers, ouoh as IP addresses, of all the nodes along oaoh explicit 
router The global path identifier is inserted into each packet as the packet enters a network and is 
used in selecting the next hop by a rout e r's forwarding engin e . Explicit routes can b e select e d 
cither by a policy sorvor or by ingress routers . When encountering a new selected path, an 
ingress router sends an explicit obj ect to downstream nodes of the path to set up explicit routes 
by caching the next hop in an Explicit Forwarding Information Base ("EFIB") table in each 
router along the route . Two e xplicit routes that m e rg e at a n e twork nod e will share tho sam e 
ontry in th e EFIB tables in all downstream nod e s. Ingress routers maintain an Explicit Route 
Table ("ERT") table that tracks the global path identifier associated with^each flow through the 
data communication network. Multiple flows using the same path can be implemented by 
sharing the same global path identifier in tho tabl e. In case of sudden network load changes, 
rerouting can be performed by changing the global path identifier associated with those flows 
that need to be rerouted and by then transmitting a new path object to downstream nodes. 
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